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Abstract. Nested set complexes appear as the combinatorial core of De Concini- 
Procesi arrangement models. We show that nested set complexes are homotopy equiv- 
alent to the order complexes of the underlying meet-semilattices without their minimal 
elements. For atomic semilattices, we consider the realization of nested set complexes 
by simplicial fans proposed in |FY) . and we strengthen our previous result showing 
that in this case nested set complexes in fact are homeomorphic to the mentioned order 
complexes. 



1. Introduction 

In the same way as intersection lattices capture the combinatorial essence of arrange- 
ments of hyperplanes, building sets and nested set complexes encode the combinatorics 
of De Concini-Procesi arrangement models: They prescribe the model construction by 
sequences of blowups, they describe the incidence combinatorics of the divisor stratifica- 
tion, and they naturally appear in presentations of cohomology algebras for arrangement 
models in terms of generators and relations (cf. |DPj ). 

Nested set complexes have been defined in various generalities. The notion of nested 
sets goes back to the model construction for configuration spaces of algebraic varieties by 
Fulton & MacPherson |FMj : the underlying poset in this special case is the lattice of set 
partitions. De Concini and Procesi |DPj defined building sets and nested set complexes 
for intersection lattices of subspace arrangements in real or complex linear space; in this 
setting they have the broad geometric significance outlined above. 

In joint work of the first author with D. Kozlov |FK| . purely order-theoretic defi- 
nitions of building sets and nested set complexes for arbitrary meet-semilattices were 
given. Together with the notion of a combinatorial blowup in a meet-semilattice a com- 
plete combinatorial counterpart to the resolution process of DeConcini and Procesi was 
established. Having these purely combinatorial notions at hand, Yuzvinsky and the first 
author |FYj studied abstract algebras that generalize arrangement model cohomology 
and solely depend on nested set complexes. In this context, nested set complexes attain 
yet another geometric meaning as the defining data for certain toric varieties. 

In this article, we study nested set complexes from the viewpoint of topological combi- 
natorics. Relying on techniques from the homotopy theory of partially ordered sets due 
to Quillen [Q], we show that, for any building set ^ in a meet-semilattice the nested 
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set complex J\f{C,Q) is homotopy equivalent to the order complex of the underlying 
meet-semilattice without its minimal element, £\{0}. 

For atomic meet-semilattices we can strengthen this result. We consider the realization 
of nested set complexes M{C, Q) by simplicial fans Q) proposed in |FYj . and we show 
that, for building sets TiCQ in £, the simplicial fan T,{C,Q) is obtained from T,{C,7i) 
by a sequence of stellar subdivisions. This in particular implies that, for a given atomic 
meet-semilattice C, the nested set complex for any building set is homeomorphic to the 
order complex of £\{0}. 

After a brief review of the definitions for building sets, nested set complexes, and 
combinatorial blowups in Section[2l we present our result on the homotopy type of nested 
set complexes in Section |31 The strengthening in the case of atomic meet-semilattices is 
given in Section |3 

Acknowledgments: We would like to thank Sergey Yuzvinsky for helpful discussions. 

2. Preliminaries on building sets and nested sets 

For the sake of completeness we here review the definitions of building sets and nested 
sets for finite meet-semilattices as proposed in |FKj . 

All posets occurring in this article are finite. We mostly assume that the posets are 
meet-semilattices (semilattices, for short), i.e., greatest lower bounds exist for any subset 
of elements in the poset. Any finite meet-semilattice £. has a minimal element, which 
we denote by 0. We frequently use the notation to denote C without its minimal 
element. For any subset 5 in £ we denote the set of maximal elements in S by max 5. 
For any X & C, we set S<x = {Y \Y < X}, and we use the standard notation for 
intervals in C, [X,Y]:= {Z € C \ X < Z <Y}. The standard simplicial complex built 
from a poset C is the order complex of C, which we denote by A(£); it is the abstract 
simplicial complex on the elements of C with simplices corresponding to linearly ordered 
subsets in C. As a general reference on posets we refer to Chapter 3]. 

Definition 2.1. Let £ be a finite meet-semilattice. A subset Q in C^^ is called a building 
set if for any X € C^q and max£/<x = {Gi, . . . , Gk} there is an isomorphism of posets 

k 

(2.1) ip,: H [d,G,] ^ [6,X] 

i=i 

with (/5x(0, . . . , Gj, . . . , 0) = Gj ior j = 1, . . . , k. We call Fg(X) := maxQ<x the set of 
factors X in Q. 

As a simple example we can take the full semilattice as a building set. Besides 
this maximal building set, there is a minimal building set consisting of all elements X 
in which do not allow for a product decomposition of the lower interval [0,X], the 
so-called irreducible elements in C 

Any choice of a building set G in C gives rise to a family of so-called nested sets. These 
are, roughly speaking, subsets of Q whose antichains are sets of factors with respect to 
the building set Q. Nested sets form an abstract simplicial complex on the vertex set G 
- the nested set complex, which is the main character of this article. 
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Definition 2.2. Let Che a finite meet-semilattice and Q a building set in C A subset S 
in G is called nested (or Q-nested if specification is needed) if, for any set of incomparable 
elements Xi, . . . ,Xt in 5 of cardinality at least two, the join Xi V ■ ■ ■ V Xt exists and 
does not belong to Q. The ^-nested sets form an abstract simplicial complex J\f(C,Q), 
the nested set complex with respect to C and Q. 

For the maximal building set /^^g in the nested sets are the chains in C^q] in 
particular, the nested set complex J\f{C, C^q) coincides with the order complex A{C^^). 

We also remind here a construction on semilattices that was proposed in |FKj . the 
combinatorial blowup of a semilattice C in an element X of C. 

Definition 2.3. For a semilattice C and an element X in we define a poset (BlxC, ~<) 
on the set of elements 

BlxC = {Y\Y € C,Y ^ X} U {Y\Y € C,Y ^ X, and F V X exists in £ } . 

The order relation < in £ determines the order relation -< within the two parts of BlxJO 
described above, 

y -< Z , for y < Z in £ , 

Y ^Z, for y < Z in £ , 

and additional order relations between elements of these two parts are defined by 

Y ^Z, for y < Z in £ , 

where in all three cases it is assumed that y, Z ^ X in £. We call Blx£ the combinatorial 
blowup of £ in X. 

Let us remark here that Blx£ is again a meet-semilattice. The combinatorial blowup of 
a semilattice was used in |i:''Kj to analyze the incidence change of strata in the construction 
process for De Concini-Procesi arrangement models. In the present paper we will need 
combinatorial blowups to describe the incidence change in polyhedral fans under stellar 
subdivision following an observation in |FKL Prop. 4.9]: 

Proposition 2.4. Let T, be a polyhedral fan with face poset .F(S). For a cone a in T,, 
the face poset of the fan obtained by stellar subdivision of S in a, .F(st(S, cr)), can he 
described as the combinatorial blowup of J-(Ti) in a: 

^(st(S,a)) = B1,(^(S)). 

3. The homotopy type of nested set complexes 

In this section, we will show that for a given meet-semilattice £ and a building set Q 
in £ the nested set complex A/'(£, Q) is homotopy equivalent to the order complex of £>o- 
We will use the following two lemmata on the homotopy type of partially ordered sets 
going back to Quillen 

Lemma 3.1. (Quillen's fiber lemma) Let f:P^Q be a map of posets such that the 
order complex of f~^{Q<x) is contractible for all X&Q, then f induces a homotopy 
equivalence between the order complexes of P and Q. 
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Lemma 3.2. Let P he a poset, and assume that there is an element Xq in P such that 
the join XqV X exists for all X^P. Then the order complex of P is contractihle. A 
poset with the property described above is ca//ed join-contractible via Xq. 

Proposition 3.3. Let C be a finite meet-semilattice, and Q a building set in C Then 
the nested set complex Af{C,Q) is homotopy equivalent to the order complex of C^q, 

Proof. We denote by J-{M) the poset of non-empty faces of the nested set complex 
7V(£, Q). Consider the fohowing map of posets: 

s ^ \ls=\l X. 

We claim that the order complex of T{N)<x '■= (t>~^{{C^Q)<x) is contractihle for any 
X G >C^Q. An application of the Quillen fiber lemma |H3 will then prove the statement of 
the proposition. 

Case 1: X ^Q. We show that J-{Af)<x is join-contractible via X and, with an application 
of Lemma l3.2| thus prove our claim. Let S be an element in jF(7V)<x, i-e., a nested set 
with \/S<X. We have to show that SU{X} is nested with \/~SU{X}<X, hence 
S U {X} € J^{M)<x- Either \/ S = X, in which case X gS, and our claim is obvious; or 
y S < X, in which case we can add X to S, obtaining a nested set, with \/ SU {X} = X, 
hence SU{X}£T{M)<x. 

Case 2: X ^Q. We show that J-{M)<x is join-contractible via the set of factors of X, 
Fg{X). Again, let 5 be a nested set with \J S <X] we have to show that S U Fg{X) is 
nested with join less or equal X, hence S U Fg{X) € J^{M)<x- 

li\IS = X, then X= \/maxS and Fg{X) = maxS QS by |FK1 Prop. 2.8(2)], which 
makes our claim obvious. 

For y S<X, assume that ACSUFg(X) is an antichain with at least two elements, 
and y AgQ. Since the ^-factors of X, Fg{X) = {Gi, . . . , Gt}, give a partition of Q<x into 
subsets g<G,, i = l,...,t (FKI Prop. 2.5(1)], we find that V ^ < G for some G € Fg{X). If 
A contains any elements of Fg{X), then it must contain G, which contradicts A being an 
antichain with more than one element. We conclude that A does not contain any factors 
of X. In particular, it is a subset of the nested set S, thus should have a join outside Q, 
and we again reach a contradiction. We conclude that S U Fg(X) is nested with join X, 
hence belongs to F{J\f)<x- ^ 

Remark 3.4. The homotopy equivalence in 13.31 can be viewed as a generalization of 
the classical crosscut theorem ^jj Thm. 10.8] applied to a particular class of posets and 
crosscuts: Let P be a simplicial poset, i.e., P contains a minimal element 0, and each 
interval [0,X], X G P, is isomorphic to a boolean lattice. Observe that P is a meet- 
semilattice, and the set of atoms 21 is a building set in P. The crosscut complex of P 
with respect to 21, 

r(P,2l) = {A C 21 1 A is bounded in P} , 
coincides with the nested set complex A/'(P, 21). 
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4. SiMPLICIAL FANS REALIZING NESTED SET COMPLEXES 

We recall the definition of the simplicial fan T,{C,Q) for a given atomic meet- 
semilattice C and a building set Q in C. For details see |FY| Section 5]. 

Given a finite meet-semilattice C with set of atoms 2l(-C) = {^i, • • • , An}, we will fre- 
quently use the following notation: For X G £, define [XJ := {A G 21(>C) | X > A}, the set 
of atoms below a specific element X in C We define characteristic vectors vx in 1^"" for 
lattice elements X £ C hj 



ivx)i 



1 ifAelx], 

otherwise, for i = 1, . . . ,n. 



These characteristic vectors will appear as spanning vectors of simplicial cones in M". 
For a subset 5 C £, we agree to denote by V{S) the cone spanned by the vectors vx for 
X €S. 

Definition 4.1. Let C he a finite atomic meet-semilattice and Q a building set in C. 
We define a rational, polyhedral fan Q) in M" as the collection of cones V{S) for all 
nested sets S in C, 

(4.1) s(/:,g) := {v{s)\s eM{c,g)}. 

By definition, rays in T,(C,Q) are in 1-1 correspondence with elements in Q. In fact, 
the face poset of S(jC, G) coincides with the face poset of M{C, Q). 

If there is no risk of confusion we will denote the fan in 1)4. 1() by 5](^). 

Theorem 4.2. Let C be a finite atomic meet-semilattice, and Q, 7i building sets in C with 
Q^TC. Then, the fan T,{Q) is obtained from 5]('H) by a sequence of stellar subdivisions. 
In particular, the supports of the fans S(t/) and S(7^) coincide. 

Proof. For building sets Q DTiin C and G minimal inQ\7i, set Q :=G\ {G}. Obviously, 
max Q^Q = F-^(G), and for any X £ C we find that 



maxQ 



<x 



Fg{X) HG^FgiX), 

{Fg{X)\{G})\JFn{G) ifGGFg(X). 



Isomorphisms of posets required for the building set property of Q expand accordingly in 
the second case, and we find that Q is again a building set for C. 

We thus conclude that, for any two building sets 7i with Q^Ti, there is a sequence 
of building sets 

Q = Qi ^ Q2 ^ ■■■ ^ Qt = n, 

such that Qi and Qi+i differ by exactly one element Gj, and Gi is minimal in Qi\TC for 
i = l,...,t-l. 

We can thus assume that TL = Q\ {G}, and it suffices to show that T,{Q) is obtained 
from S(7^) by a sequence of stellar subdivisions. 

In fact, we claim that S(t?) is obtained by a single stellar subdivision of "^{Ti-) in 
V {F'}-(_{G)) , introducing a new ray that is generated by the characteristic vector vq, i-e., 

(4.2) S(e) = si{nn),V{Fn{G)),VG). 
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Observe that the two fans in (|4.2j) share the same set of generating vectors for rays, 
so ah we have to show is that they have the same combinatorial structure, i.e., their face 
posets coincide. 

The face poset of the subdivided fan can be described as the combinatorial blowup 
of the face poset = r{N{n)) in the W-nested set Fn{G) (cf. [FKI Sect. 4.2]), 

hence we are left to show that 

(4.3) H^m = B\F^(G){m{n))). 

Let us abbreviate notation and denote the poset on the right hand side by Bl T. 

We first show the left-to-right inclusion in (|4.3)) . 
Let 5 be a ^-nested set in C. We need to show that S is an element in BIJ^. For the 
matter of this proof, we agree to freely switch between sets of atoms and their joins in 
the respective semilattices. 

For G^S, we note that S is 7^-nested. Moreover, S does not contain F-^(G), since 
the latter is certainly not (^-nested. We conclude that S is an element in Bl^. 

For G G 5, we need to show that (5 \ {G}) U F-^^G) is 7^-nested. Let A be an antichain 
with at least two elements that is contained in {S\{G})yj F-}-i{G)] we need to see that 
\J A^TL. li A C F'}i[G) then clearly either equals G or lives between G and its 
7i^-factors, hence in any case is not contained in 7i. li A does not contain any 7Y- factor 
of G, then ^ C 5 is ^-nested, in particular \J A^Ti. 

We can thus assume that the antichain A is of the form A = {5*1, . . . , 5"^, -Fi, . . . , -Ffc}, 
where 5^ € 5 \ ( {G} U Fn{G) ) for i = 1, . . . , and Fj G F-^(G) for j = 1, . . . , k, and both 
types of elements occur in A. 

Let us assume that \/ A£7i. We have 

t 

(4.4) \/A<\/Si\/G= V Si \/ G, 

i=l ...£}, Si in- 

comparable with G 

where the last equality holds since any Sj comparable with G has to be smaller than G, 
otherwise Sj>G> Fi gives a contradiction to A being an antichain. 

If there are no Si, i G {1, . . . i}, that are incomparable with G, the right hand side of 
(|4.4|) equals G. Assuming that SJ A^Ti we find that \/ A<F lov some F € Ft-i{G) since 
the 7Y-factors of G partition the elements of 7i below G |FK| Prop. 2.5.(1)]. We assumed 
that A contains some of the "H-factors of G, and thus conclude that it must contain F. 
This however contradicts to A being an antichain with at least two elements. 

We are left with the case of the join on the right hand side of (|4.4|) being taken over 
more than one element. Since Sq = {Si ^A\Si incomparable with G} U {G} C <S is a ^- 
nested antichain, we conclude that V Sq is not contained in Q and Sq is its set of factors. 
Since these factors partition ^-elements below \J Sq we find that either \J A<Si, for some 
S'i € which is a contradiction to A being an antichain, or \J A<G, which again places 
V A below one of the "H-factors F of G, and, as argued above, leads to a contradiction. 
We conclude that (5 \ {G}) U F-}-i{G) is 7^-nested, thus any ^-nested set S is an element 
of Bl.7^ as claimed. 
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Let us now turn to the right-to- left inclusion in (|4.|-{j) . 
Let S € Blp^(G')(^(AA(7Y))), we have to show that S, respectively the set of atoms below S 
in Bl^, is nested with respect to Q. 

Let us first consider the case when S is 7i-nested and does not contain Ft-c{G), i.e., S 
is one of the elements of the face poset J-{M{T~L)) that remain after the blowup. Assume 
that S is not ^-nested, hence there exists an antichain A in 5 with \J A G i.e., 
\J A = G. We conclude that A coincides with the set of 7i-factors of G (cf. jFKI Prop. 
2.8.(2)]), which contradicts our assumption about S not containing Ffi{G). 

Let us now consider the remaining case, i.e., S = S'U{G}, where S' is 7^-nested, 
S' 2 FniG), and S' U F'}i{G) is 7-^-nested. We have to show that <S is ^/-nested. 

Let A be an antichain contained in S. If G ^ A, then AQS' and \J A ^ Q\TL implies 
as above that A = F-}i[G) contradicting our assumptions. 

If G e ^, then A = A'\J {G} where A' is an antichain in S' . li\J A = G, then A would 
not be an antichain, hence it suffices to show that \J A ^7i. Consider 

\JA = \I^ \JG = \JA' V \jFn{G) = \/A' V \/ F, 

FGF'j^{G), F incom- 
parable to elements in A' 

where the last equality holds since any 7i-factor F of G comparable with an element a in 
the antichain A' must be smaller than a, otherwise F>a implies G> a which contradicts 
to A being an antichain. 

We find that A' L) {F&F'}-i{G) \F incomparable to elements in A'} is an antichain in 
S'UFt-i{G). With the latter being 7^-nested by assumption, we conclude that \/ A^TL 
as required, which completes our proof. □ 



Corollary 4.3. Let C he a finite atomic meet-semilattice, and Q a building set in C 
Then the nested set complex J\f{C,Q) is homeomorphic to the order complex of C^q, 

M{c,g) - a(/:>q). 

Proof. By Theorem 14.21 the simplicial fan 5](i2^g) is a stellar subdivision of T,{Q) for 
any building set Q in C This in particular implies that the abstract simplicial complexes 
encoding the face structure of the respective fans are homeomorphic. The observation 
that the nested set complex for the maximal building set, J\f{C, C^q), coincides with the 
order complex of finishes our proof. □ 



Remark 4.4. In most of the literature on the topology of posets, the order complex of a 
poset P that has a maximal and a minimal element, 1 and 0, respectively, is understood 
to be the order complex of the proper part P \ {0, 1}. Both our theorems can be used to 
study the topology of lattices in this sense: 

Let £ be a lattice, Q a building set in C. We assume that Q contains 1, observing that 
we can always add 1 to a given building set. The nested set complex M{C,Q) is a cone 
with apex 1: 

AfiCG) = {1} * AA(£,g)....n. 



8 



EVA MARIA FEICHTNER & IRENE MULLER 



Its base can be interpreted as a nested set complex, namely of the meet-semilattice £ \ {1} 
with respect to Q\{1}: 

A/'(Aa)re\{i} = M{C\{i},g\{i}). 

Our theorems state homotopy equivalence, resp. homeomorphism, between the nested set 
complex J\f{C \ {!}, ^ \ {!}) and the order complex of the proper part of C, A{C \ {0, 1}). 
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